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METHOD AND APPARATUS FOR USING POSITION LOCATION TO 
DIRECT NARROW BEAM ANTENNAS 



BACKGROUND OF THE INVENTION 

Related Applications 

[0001] This application claims priority to U.S. Provisional Application No. 
60/249,870, filed on November 16, 2000. 

Field of the Invention 

[0002] The present invention relates to communications systems and methods. More 
specifically, the present invention relates to systems and methods for improving the 
performance of cellular telephone systems. 

Description of the Related Art: 

[0003] Cellular telephone systems are characterized by a number of base stations each 
of which is equipped with a transceiver. The transceiver is conventionally connected 
to an antenna arrangement which provides a coverage area or "cell". The 
conventional antenna arrangement typically includes three antennas, each of which 
radiate energy over a 120° arc to provide the 360° coverage required for the cell. 
[0004pS«iart antennas are arrays of antenna elements, each of which receive a signal 
to be transmitte\d>svkh a predetermined phase offset. The net effect of the array is to 
direct a (transmit or rece*ivejbeam in a predetermined direction. The beam is steered 
by controlling the phase relationship of the signals which excite the elements of the 
array. Thus, smart antennas direct a beat»«4o each individual user (or multiple users) 
as opposed to radiating energy to all users withirha^predetermined coverage area (e.g., 
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lio^^as per conventional antennas. Smart antennas increase system capacity by 
decreasingbeam width and thereby decreasing interference. With a reduction in 
interference, increas&Svin signal-to-interference and signal-to-noise ratios result 
allowing for improved pen&Hnance and/or capacity. Power controlled systems, this 
results in a reduction of the transmh^pgwer for a given level of performance. 
[0005] While smart antennas are effective to improve capacity, one problem 
associated with the use of smart antennas is that of locating the user to whom a given 
beam is to be directed. In the reverse link, the angle of arrival of energy transmitted 
by the user is used to calculate the user's position by triangulation or other suitable 
technique. Unfortunately, current techniques for calculating angle of arrival 
information are computationally intensive. 

[OOOSJSa^gddition, this system works well in environments where energy is received 
from the user via^a=*££r<ught line. Unfortunately, in some (e.g. urban) environments 
this condition does not holaaxhe signal is often reflected off buildings and other 
structures and received as a multipath beatn^ 

[0007] Hence, a need remains in the art for a system or method for increasing system 
capacity for cellular telephone systems. Specifically, there is a need in the art for a 
system or method for ascertaining the position of a user in a cellular telephone system 
equipped with smart antennas. 

SUMMARY OF THE INVENTION 

[0008] The need in the art is addressed by the teachings of the present invention. The 
inventive system includes a novel mobile unit which communicates with a new and 
advantageous base station. The mobile unit includes a system for generation of 
position information and a transceiver for transmitting the position information. In 
the preferred embodiment, the transceiver is a CDMA (Code Division Multiple 
Access) system and the system for generating position information includes an 
arrangement for receiving a Global Positioning System (GPS) signal. 
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[0009] The inventive base station is adapted to receive position information from a 
remote unit and provide a received position signal in response thereto. The novel base 
station is further equipped with a mechanism for directing a beam in response to the 
received position signal. In the illustrative embodiment, the mechanism for directing 
the beam is a smart antenna system including an antenna array and a beamforming 
network for driving the array to output the directed beam. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[0010] Fig. 1 is a block diagram showing one sector of a basic conventional cellular 
system. 

11] Fig. 2 is a diagram of a cellular telephone system utilizing a smart antenna 
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[0012] feg. 3 is a diagram showing the propagation components of the electro- 
* j magnetic field between one subscriber unit and the base station. 

[0013] Fig. ^ is a block diagram of an illustrative implementation of a mobile unit in 
accordance with the present teachings. 
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H [0014] Fig. 5 is \ block diagram of an illustrative implementation of a base station in 
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accordance with thte teachings of the present invention. 

[0015] Fig. 6 is a Mock diagram of an illustrative embodiment of a smart antenna 
system incorporating the teachings of the present invention. 

[0016] Fig. 7 is a flow diagram of a beamforming algorithm implemented in 
accordance with conventional teachings based on a Minimum Mean Squared Error 
Algorithm. 

[0017] Fig. 8 is a flow diagram illustrative of the spatial processing method utilized 
by the method for directing narrow beams of the present invention. 
[0018] Fig. 9 is a flow diagram of an illustrative algorithm used to provide 
beamforming to a user reporting his position in accordance with the teachings of the 
present invention. 
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DESCRIPTION OF THE INVENTION 



[0019] Illustrative embodiments and exemplary applications will now be described 
with reference to the accompanying drawings to disclose the advantageous teachings 
of the present invention. 

[0020] While the present invention is described herein with reference to illustrative 
embodiments for particular applications, it should be understood that the invention is 
not limited thereto. Those having ordinary skill in the art and access to the teachings 
provided herein will recognize additional modifications, applications, and 
embodiments within the scope thereof and additional fields in which the present 
invention would be of significant utility. 

[0521] Fig. 1 is a block diagram showing one sector of a basic conventional cellular 
system. The system 10' includes a base station 20' which transmits and receives 
signals to\and from a plurality of subscriber units 30' the three sector antennas 22', 
24' and 26vsrespectively. Each antenna is designed to provide a 120° sector of 
coverage 28'. Tlje area of coverage provided by the three antennas (e.g, 26',22',24') 
in Fig. 1 is shaded\ Hence, three antennas sets are typically used to provide 360° 
coverage required for «ach cell. In Fig. 1, the base station 20' uses one transmit 
(forward link) antenna 26Nand two diversity (return link) antennas, 22' and 24' as is 
common in the art. While \his approach has been used effectively to date, the 
capacity thereof has been somewhat limited. As mentioned above, smart antennas are 
being utilized to increase the capacittarf a cellular telephone. 

[0022] Fig. 2 is a diagram of a cellulaVtelephone system utilizing a smart antenna 
system. The system 10" of Fig. 2 is similaWo that shown in Fig. 1 with the exception 
of a smart antenna array 40' in lieu of the thr^e sector antennas 22', 24' and 26' of 
Fig. 1. The coverage sector 28' of the conventional system depicted in Fig. 1 is 
shown for comparison. As shown in Fig. 2, smarfSantennas are arrays of antenna 
elements 42', each of which receive a signal to be transmitted with a predetermined 
phase offset. The net effect of the array 40' is to direct a transmit or receive beam 44' 
in a predetermined direction. Each beam is controllable byScontrolling the phase 
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relationships of the signals used to excite (or received from) the elements 42' of the 
array 40 /sThus, smart antennas direct a beam to each individual user as opposed to 
radiating energ^to (or receiving energy from) all users within a predetermined 
coverage area (e.g./H20°) as per conventional antennas. Hence, smart antennas 
increase system capacity\by decreasing beam width and thereby decreasing 
interference. With a reductionNn interference, an increase in signal-to-interference 
and signal-to-noise ratio result allowrng for improved performance and/or capacity. 
[0023] However, as mentioned above, while smart antennas are effective to improve 
capacity, one problem associated with the use of smart antennas is that of locating the 
user to whom a given beam is to be directed. In the reverse link, the angle of arrival 
of energy transmitted by the user is used to calculate the user's position by 
triangulation or other suitable technique. Unfortunately, current techniques for 
calculating angle of arrival information are computationally intensive. 
[6 S 024] Unfortunately, in some environments (e.g. urban environments) this condition 
does ncx'hokl as the signal is often reflected off of buildings and other structures and 
received as a mtfltipath beam. This is depicted in Fig. 3. 

[0025] Fig. 3 is a digram showing the propagation components of the electro- 
magnetic field between one?sbscriber unit and the base station. Fig. 3 shows four 
multipath components, which are\eaused by reflection or scattering by the 
environment. 

[0026] Hence, a need continues to exist in the art for a system or method for 
increasing system capacity for cellular telephone systems. Specifically, there is a 
need in the art for a system or method for ascertaining the position of a user in a 
cellular telephone system equipped with smart antennas. This need is addressed by 
the teachings of the present invention. The inventive system includes a novel mobile 
unit which communicates with a new and advantageous base station. 
[0027] F"rg>»4^is a block diagram of an illustrative implementation of a mobile unit in 
accordance with theprBSent^eachings. The mobile unit 30 includes a first antenna 32 
adapted to receive position location* > signals from a remote system such as the Global 
Positioning System. Signals from the GPS arTteana 32 are processed by a GPS signal 
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processor 34. The GPS processor 34 outputs position data to a system controller 36 
which selectively multiplexes the position data with provided via a user interface 37 
for transmission by a transceiver 38. In the preferred embodiment, the transceiver 38 
is a coae division multiple access transceiver. However, those of ordinary skill in the 
art will appreciate that the invention is not limited thereto. The present teachings may 
be utilized with other communications technologies such as TDMA or GSM without 
departing from the scope of the present teachings 

[0028] As discassed more fully below, in the preferred embodiment, a GPS assisted 
arrangement is employed by which GPS overhead data is received by the base station 
20 and transmittedVo the mobile unit 30 to shorten acquisition time. In addition, the 
unit 30 is adapted tci receive a signal from an airborne platform as well as from a 
satellite based platform. In any case, position location data is transmitted by the 
transceiver 40 to the bask station 20 shown in Fig. 5. 

[0029] Fig. 6 is a block dmgram of an illustrative implementation of a base station in 
accordance with the teachings of the present invention. As shown in Fig. 6, the base 
station 50 includes a smart annenna array 40 of spatially localized radiating elements 
42. The array 40 may be of ^conventional phased array antenna design. In the 
preferred embodiment, the array 40 is part of a Smart Antenna system and feeds a 
smart antenna processing circuit 50. y ne processing circuit 50 includes a plurality of 
receivers 52, a number of beamforming elements 54, a spatial processor 60 and a 
Rake receiver 70. \ 

[0030] Returning briefly to Fig. 5, in accordance with the present teachings, a system 
processor 100 provides base station position data from a GPS signal processor 110 to 
the Spatial processor 60. As discussed mote fully below, the processor is 
programmed, in accordance with the present teachings, to utilize the position data 
provided by the user and the base station position datk to steer the beams output by 
the array 40. \ 

[0031] Fig. 6 is a block diagram of an illustrative embodiWnt of a smart antenna 
system incorporating the teachings of the present invention. AsNshown in Fig. 6, each 
of the n elements 42 of the antenna array 40 feeds an associated onteof n receivers 52. 
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In the ilTttstqitive embodiment, each receiver 52 downconverts and demodulates the 
signal received by~Sheelement 42 and performs matched filtering appropriate for a 
given user. Consequently^eadi receiver accepts a radio frequency (RF) input signal 
from an antenna element and processes it to output a baseband signal per each user. 
[0032] Each receiver 52 is connected to all of the beamformers 54 and a spatial 
processing unit 60. The beamforming operation consists of multiplication and 
summing operations. The beamformer accepts each baseband signal from the receiver, 
performs a multiplication on the baseband signal and then sums these into a single 
signal. Hence, each beamformer 54 includes a multiplier 56 which multiplies the 
received baseband signal by a weight provided by the spatial processing unit 60. The 
multipliers 56 perform a complex multiplication. This operation is required for each 
beam. There are typically multiple beams per user and multiple users. The actual 
beam is formed by summing the complex-multiplied samples with an adder 58 in each 
beamformer 54. 

[0033] The summed signals are supplied to the rake receiver 70. The rake receiver 70 
accepts the outputs of the beamformers, delays and combines these signals in an 
optimal fashion. This operation takes place under the control of the spatial processing 
unit 60 for each I and Q sample. The spatial processing unit 60 is responsible for 
determining the characteristics of the beams to be formed. The spatial processing unit 
60 implements an advantageous beamforming algorithm in accordance with the 
present teachings as discussed more fully below. 

[0034]sFor a CDMA based system, an optimal beamforming solution, from a user 
capacity perspective, is achieved by maximizing the Signal-to-Noise-plus-Interference 
Ratio. Utilizings^ypical methods such as the "Optimal Wiener Solution" results in 
added complexity, cfest and potential time delays within the system. In many cases a 
"near optimal" solution cko be achieved with the present teachings, requiring far less 
complexity, cost and time delaysThis is illustrated with respect of Figs. 7-9 below. 
[0035] Fig. 7 is a flow diagrarn s qf a beamforming algorithm implemented in 
accordance with conventional teachings Dased on a Minimum Mean Squared Error 
Algorithm. As illustrated in Fig. 7, the process 200' includes the steps of 
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acknowledging user access of the system at step 210' and generation of a pilot signal 
in response thereto at step 220'. At step 230' a received signal vector is sampled and, 
at step M0', used to create an equation of the beamformer output. At step 250', an 
error function is created between the pilot signal and the beamformer output. Next, at 
step 260', Yhe error function is minimized using the Wiener-Hopf equation or the 
Optimum Wifener solution. Finally, at step 270', optimized weights are applied to the 
beamformer. unfortunately, the calculation of the weights involves the calculation of 
eigenvalues andVther linear algebra operations which require numerous processor 
operations. \ 

[0036] In accordanceVvith the present teachings, these problems are obviated by using 
user position data andVlocal terrain data) to determine beamformer weights. The 
method is the present invention is best illustrated with reference to Fig. 8. 
[0037] Fig. 8 is a flow diagram illustrative of the spatial processing method utilized 
by the method for directing rWrow beams of the present invention. The novel method 
200 invention uses the usery position data and, optionally, local terrain data to 
determine the beamformer weights and includes the step (210) of acknowledging user 
access of the system. If, at step 2W, the user reports his position, then at step 230, the 
algorithm shown in Fig. 9 is used. \ 

[0038] Fig. 9 is a flow diagram Vf an illustrative algorithm used to provide 
beamforming to a user reporting his position in accordance with the teachings of the 
present invention. At steps 232 and 234 the user's position and the position of the 
base station 20 are provided to the spatiaKprocessing unit 60 (Fig. 6) which, at step 
236 calculates the direction of the user withYespect to the base station. Those skilled 
in the art will appreciate that the present teachings are not limited to the manner by 
which the user's position is determined. Otheruechniques may be used to determine 
user and base station position without departnag from the scope of the present 
teachings. The direction of the user is calculated 'by converting the GPS coordinate 
data to beamforming coordinate data and by using\ trigonometric techniques well- 
known to those skilled in the art. \ 
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[003SU Next, at steps 238 and 240, the number and direction of the beams is 
calculated using information supplied by an optional multipath database 240. 
[0040] Thet data base could be either based on analysis of the surroundings, or a 
measuremenrsis performed. Measured data is assumed to be more accurate. A mobile 
would be drivef* throughout the coverage area. Mobile position and angle of arrival of 
the energy would\be logged. This data would be used to create the multipath database. 
Finally, at step 242, the gain and phase of the antenna pattern is determined using 
antenna array characteristics supplied at step 244. 

[0041] Returning to Fig. 8, at step 220, if the user does not report his location, the 
system uses an algorithnVthat generates a pattern that covers the entire sector. 
[0042] Returning to Fig. 5k the output of the smart antenna processor 50 is input to a 
transceiver 80 of design anckconstruction compatible with the transceiver 38 of the 
mobile unit 30. The transceiver 80 communicates with an external network such as a 
Public Switched Telephone (PSTFQ 140 via a bi-directional switch 130. 
[0043] Thus, the present invention has been described herein with reference to a 
particular embodiment for a particular application. Those having ordinary skill in the 
art and access to the present teachings will recognize additional modifications, 
applications and embodiments within the scope thereof. 

[0044] It is therefore intended by the appended claims to cover any and all such 
applications, modifications and embodiments within the scope of the present 
invention. 

Accordingly, 
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